import java.util.HashSet;
import java.util.Set;

class Solution01 {
    public int longestConsecutive(int[] nums) {
        // 利用哈希去重
        Set<Integer> hashSet = new HashSet<>();
        for (int x : nums) {
            hashSet.add(x);
        }
        // 定义一个变量记录结果
        int ret = 0;
        // 可以使用for-each进行遍历
        for(int x : hashSet){
            // 进行判断
            if(!hashSet.contains(x - 1)){
                // 说明是区间起始位置
                int count = 1;
                int tmp = x;

                while(hashSet.contains(tmp + 1)){
                    count += 1;
                    tmp += 1;
                }
                ret = Math.max(ret,count);
            }
        }
        return ret;
    }
}